Spectral theory of weighted hypergraphs via tensors
نویسندگان
چکیده
One way to study an hypergraph is attach it a tensor. Tensors are generalization of matrices, and they efficient encode information in compact form. In this paper we how properties weighted hypergraphs reflected on eigenvalues eigenvectors their associated tensors. We also show efficiently compute eingenvalues with some techniques from numerical algebraic geometry.
منابع مشابه
Tropical Spectral Theory of Tensors
We introduce and study tropical eigenpairs of tensors, a generalization of the tropical spectral theory of matrices. We show the existence and uniqueness of an eigenvalue. We associate to a tensor a directed hypergraph and define a new type of cycle on a hypergraph, which we call an H-cycle. The eigenvalue of a tensor turns out to be equal to the minimal normalized weighted length of H-cycles o...
متن کاملSpectral triples of weighted groups
We study spectral triples on (weighted) groups and consider functors between the categories of weighted groups and spectral triples. We study the properties of weights and the corresponding functor for spectral triples coming from discrete weighted groups.
متن کاملSpectral Compressed Sensing via CANDECOMP/PARAFAC Decomposition of Incomplete Tensors
We consider the line spectral estimation problem which aims to recover a mixture of complex sinusoids from a small number of randomly observed time domain samples. Compressed sensing methods formulates line spectral estimation as a sparse signal recovery problem by discretizing the continuous frequency parameter space into a finite set of grid points. Discretization, however, inevitably incurs ...
متن کاملA survey on the spectral theory of nonnegative tensors
This is a survey paper on the recent development of the spectral theory of nonnegative tensors and its applications. After a brief review of the basic definitions on tensors, the H eigenvalue problem and the Z eigenvalue problem for tensors are studied separately. To the H eigenvalue problem for nonnegative tensors, the whole Perron-Frobenius theory for nonnegative matrices is completely extend...
متن کاملWeighted fusion frame construction via spectral tetris
Fusion frames consist of a sequence of subspaces from a Hilbert space and corresponding positive weights so that the sum of weighted orthogonal projections onto these subspaces is an invertible operator on the space. Given a spectrum for a desired fusion frame operator and dimensions for subspaces, one existing method for creating unitweight fusion frames with these properties is the flexible a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear & Multilinear Algebra
سال: 2022
ISSN: ['0308-1087', '1026-7573', '1563-5139']
DOI: https://doi.org/10.1080/03081087.2022.2030659